CHAINS ON SUSPENSION SPECTRA 



N. P. STRICKLAND 



Abstract. We define and study a homological version of Sullivan's rational de Rham complex for sim- 
plicial sets. This new functor can be generalised to simplicial symmetric spectra and in that context it 
has excellent categorical properties which promise to make a number of interesting applications much more 
straightforward. 

1. Introduction 

In this paper we will define and study a functor $ from simplicial sets to rational chain complexes, with 
the property that H*($*(X)) is just the ordinary rational homology of X. 

Some background is needed to understand why this functor deserves attention. There is a much simpler 
functor called (normalised simplicial chains) from simplicial sets to integral chain complexes that com- 
putes integral homology, and one can just tensor with Q to compute rational homology. There is a dual 
complex N* that calculates integral cohomology. This is equipped with a natural product N*(X)®N*(X) — > 
N*(X) which is commutative up to homotopy but not on the nose. The theory of Steenrod operations shows 
that if we work integrally then neither N*(X) nor any reasonable replacement can be given a strictly com- 
mutative product (even with the usual signs). Rationally, however, the situation is better: in [6] Sullivan 
developed a rational and simplicial version of de Rham theory giving a cochain complex £l*(X) with a 
strictly commutative product that computes the ordinary rational cohomology of X. This can be used as 
a starting point for the rich and powerful theory of rational homotopy (originally introduced by Quillen [3] 
using slightly different machinery) . One can then stabilise and consider the category Sq of rational spectra, 
which makes things considerably simpler: it is well-known that the homotopy category of Sq is equivalent 
to the category of graded rational vector spaces. However, we can make things harder again by considering 
rational spectra with a ring structure or a group action. To handle these, we need to improve the homotopy 
classification of rational spectra to some kind of monoidal Quillen equivalence of Sq with a suitable model 
category CIiq of rational chain complexes. 

Work of this type has been done especially by Greenlees, Shipley and Barnes, leading to very concrete 
and interesting descriptions of the homotopy theory of G-spectra for various compact Lie groups G, among 
other things. However, some of the arguments involved are more awkward than one might like, because they 
do not have a single symmetric monoidal Quillen functor : Sq> — ► CIiq, but a zig-zag of Quillen functors 
whose monoidal properties fit together in an inconvenient way. 

Recently, the author and Stefan Schwede independently discovered a functor ^* as above, which promises 
to simplify many applications such as those of Greenlees et al. This will be explained in a separate paper 
by Schwede and the present author. It is then natural to ask for a calculation of V P*(T) for various popular 
spectra T, including suspension spectra. One of the most intriguing aspects of the story is that the complex 
$*(X) = ^(E 00 X + ) has a very natural description in terms of simplicial de Rham theory, although nothing 
of that kind is visible in the definition. In particular, we obtain a chain complex similar in spirit to VL*(X) 
that computes i?*(X;Q) rather than H*(X;Q); this cannot reasonably be done by naive dualisation, as 
f2* (X) is infinite-dimensional (even when X is finite) and has no natural topology. This forms the main 
subject of the present paper. 

It will be convenient for us to work in a slightly different order from that suggested by the above discussion. 
We will give a definition of <E>*(X) that does use de Rham theory, and investigate the properties of $ using 
that definition. Eventually, in Theorem 1 2 . 1 01 we will obtain a description of $*(X) as a colimit of groups 
that do not involve differential forms. When we have defined W (in a separate paper) it will be clear from 
that description that *»(S oc W + ) = 



Appendix [5] contains some recollections and notational conventions about the simplicial category (espe- 
cially the theory of shuffles) which will be in place throughout the paper. Appendix [Bl contains formulae for 
integrals of polynomials over simplices. These are surely standard, but we do not know a convenient source. 

2. DE RHAM CHAINS 

Let IK be a field of characteristic zero. Some of our constructions will seem most natural for K = Q and 
others for K = K, but in fact everything works for any K. 
Given a finite set /, we put 

Pi = K[u |ie/] 
p, = iV(i - 

i 

so Pf is the ring of polynomial functions on an algebraic simplex A^ lg = spec(P/) of dimension |7| — 1. We 
also put 

W I = K{dt i \iel}/{J2dt i ) 

i 

n\ = P/ ® K Wi = Pi{dti | i e I}/ ($2 dt i) 

i 

nj = p / » K A*(w» = Aj i (nJ). 

Here ft} is graded with = and \dti\ = 1, and we give ft} the standard de Rham differential, making it 
a differential graded algebra. All of these constructions are contravariantly functorial in I: a map a : I — > J 
of finite sets gives a ring map a* : Pj — > Pf with = 53a(i)=j ano - this ex t en ds naturally to a map 

a* : f2} — > QJ. If a is just the inclusion of a subset, we write res/ for a*. 

In particular, the assignment n <— * QLi is a simplicial object in the category of DGA's, so for any simplicial 
set X we can define 

n k (x) = sSet(x,n^) 

and this gives us a differential graded algebra fl*(X). It is well-known that H*Vl*(X) is the usual cohomology 
H*(X;K). 

We would like a version of this construction that is well-related to homology rather than cohomology. The 
most obvious approach is to dualise and put 

giving a chain complex that is covariantly functorial in I, However, this is inconvenient because $>j is most 
naturally a product (rather than direct sum) of countably many copies of Q, which introduces numerous 
technical complications. We will therefore use a smaller subcomplex $f* < $f jH ,. 

Definition 2.1. We define 

Wj = HoniK ( Wj , K) 
Q I<m = Pf ® A m (Wj) = A™ (Pf ® Wj) 

$/,m = ©J,m- 
0#,7Cf 

We write ij for the inclusion Qj <m — > $f, m . We will occasionally use a bigrading on $f !>f : we put 

|J|= P 

so that $f, m = p+g=m $f,( P , 9 ). 

We want to interpret $f* as a subcomplex of and for this we need to define various bilinear pairings. 
First, we define a pairing of A m (W/) with A m (Wi ) by the formula 

(«i A • • • A am, wi A • ■ ■ A w m )j = (_i)™(™-D/2 det (( a4j Wj ))™ =1 . 
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This is a perfect pairing, and we will silently use it to identify A m (M / /) with A m (Wi) v . Next, we can extend 
this linearly over Pj to get a pairing 

given by essentially the same formula. Occasionally we will use the convention {a, to) = if a 6 0j, TO and 
u> € fij with p =/= m. 

Remark 2.2. The factor (_i)™(™-i)/2 is i nser ted to ensure that the term Yl^aijOJi) in the determinant 
comes with the standard sign for converting the term 

cti <g> • • • <g> a m ® wi <g> ■ • ■ ® w m 

to the term 

ai ® wi ® a2 (8 W2 <8> • • • ® a m <g> w m . 
In other words, if we defined the pairing by a diagram in the usual notation of symmetric monoidal categories, 
then the sign would come from the twist maps and so would not need to be inserted explicitly. 

We really want a pairing with values in K rather than Pj, and for this we need to integrate. 
Definition 2.3. Given a monomial t" = rite/*"'' we P u ^ n ~ 1^1 — ^ an< ^ define 

This extends to a linear map J r : Pj — > K, and one can check (see Lemma IB.1[) that it factors through the 
quotient Pj = Pr/(1 — ^ is often convenient to use the notation v\ = Y[k( u ^-) an d ^ = V fv\ and 

- i/i, so that f 7 tM = l/(n + 

Remark 2.4. One can also check (see Lemma IB.2|) that in the case K = R, the map L : Pj — > M is just 
integration over the simplex A/ with respect to a natural measure. 

Remark 2.5. There is a theory of integration for functions on a space with a measure, and also a theory 
of integration for differential forms on a manifold with orientation. In discussing de Rham cohomology it is 
more usual to use integration of forms, but in our application it is painful to keep track of the orientations, 
so we have chosen to reformulate everything in terms of integration of functions. 

Definition 2.6. We define a pairing (•, •) : $i :in ® f2™ — > K by (ij(a),uj) = Jj(a,reSj(u))). In particular, 
for a S Oi, m < &i,m we just have (a,oj) = L{a,uj). We let £: <I>,r, m — > <&,r im be adjoint to (•, •). 

Our main results about $ are summarised below; proofs will be given in the subsequent sections of the 
paper. 

Theorem 2.7. (a) The map £j is injective, and the image (which we will identify with is a sub- 

complex of 

(b) is a covariant functor of I , and the maps a*: — > <!>,/.* are quasiisomorphisms. 

(c) For the singleton 1 = {0} we have <I>i.* = Q (concentrated in degree zero). □ 

Definition 2.8. If X is a simplicial set, we let <&*(X) be the coend of the functor A op x A — > Ch^ given 
by (n,m) i-> Z[X„] <g $[ m ],*. 

Theorem 2.9. $ is a Zcke symmetric monoidal functor from spaces to chain complexes, with a natural 
isomorphism H^^^X) = if*(Jf;K). There is a natural ¥L-linear isomorphism 

® d (x) = ($N k (x)(g>e lkhd , 

k 

where N*(X) is the group of normalised chains on X . □ 
Theorem 2.10. There is a natural isomorphism 

= \imRom(H*(S A ),N*(S A AX+)), 

A 

where A runs over the category of finite sets and injective maps. □ 
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3. The differential 

We next introduce a differential 5: <I>/ im+ i — > $/ im . This involves interior multiplication, which we now 
recall. 

Definition 3.1. Let U be a finitely generated free module over a ring R, with dual U v = Hornet/, R). 
Given u G U and a G A k+1 (U v ), we let u h a G A fc ([/ V ) denote the unique element such that 

(it ha,i)) = (-l) fe+1 (a,u Av) for all w G A k (U) 

(using the standard pairings described in Section [2}. 

Lemma 3.2. (a) If a eU y = A l (U y ) we have uh a = —(u,a). 

(b) If a G AP{U V ) and b G A«([/ v ) then u h (a A 6) = (it h a) A 6 + (— l) p a A (tt h 6). 

(c) Ifu,veUanda<E A k (U v ) then u h (u h a) + v h (it h a) = 0. 

(d) //a G A fe+1 (C7) i/zera it h a G A fe ((C//w) v ) < A fc (^ v )- Moreover, ttere is a well-defined multiplication 
u A (•) : A k (U /it) — > A fc+1 (C7) and m t/izs context we again have (u h a, i>) = (— l) fc+1 (a, it A v) . 

Proof. This is fairly standard multilinear algebra and is left to the reader. □ 

Definition 3.3. Suppose we have ^ J C I and / G Pj and a G A d (Wj), so ij(f a ) G $/,<z- Note that 
we have an interior product fij CEDpj 9j,d — > Qj^-i, so we can interpret df h ao as an element of Gj.d-i- 
Also, if j G J we can interpret dtj h a as an element of A d-1 ((Wj/dij) V ) = A d_1 (Wj, r .j ). We can thus 
put 

S'(ij(fa )) = -ij(df h ao) 

= -^ij((9/M)^r-a ) 

5"(ij(/a )) = -X/AM( res J\M(/) d< J h a o) 
8(a) = 5'(a)+6"(a). 

(Here the second description of S'(ij(fcto)) relies on the choice of a lift of / G Pj to Pj, but the first 
description shows that the result is independent of the lift.) This gives maps 

$7,(p,g) $ /,(p,«-1) 

8" 5" 

and thus 6: <I>/. m — > $/. m _i. We will show that the square above anticommutes. 

Proposition 3.4. We have S'S" + S"S' = and (5 1 ) 2 = and (8") 2 = and 5 2 = 0, so that $/,(*,*) is a 
double complex. 

Proof. The first three equations follow directly from the definitions, using the second description of 5', the 
commutation of partial derivatives and the rule u h (v h a) + v h (u h a) = 0. We can then expand out 
(5' + 6") 2 to see that 5 2 = 0. □ 

Proposition 3.5. TTie map £ : <f>/ „ — > is a chain map. Equivalently, for a G and uj a flf we 

have 

(5(a), a;) = (-l) d+1 (a,dcj). 

In order to prove this, we need a definition and a lemma. 

Definition 3.6. For any vector x G K 7 we write V x for the operator Yli x i~5T on Pi- We note that this 
induces an operation on Pj = Pi/(1 — ^ *») ^ Si = 0- 
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Lemma 3.7. For f G Pj and J2i x i = we have 

i i -'AW 

(This is a version of Stokes's Theorem, but it is easier to prove it directly than to do the translation 
necessary to quote it from elsewhere.) 

Proof. It will suffice to prove this for a monomial / = t^. Put e = 1/(H +71—1) and J = {i G I \ Vi > 0}, 
and suppose that i G J. Let 5,: J — > {0, 1} be the Kronecker delta, so df /dti = and |f — <5,;| = |z/| — 1. 

We then have JjXidf/dti = a^e, but res^^ / = 0. Suppose instead that i £ J. Then df/dU — but 

Jz\{i} res A{*} ^ = ^AW ^ = £ ' ^ mis ^ e ^ rs ^ term in the claimed equation is X^eJ 2 '* 6 ' anc ^ ^he secon d 
term is x i e > so altogether we have e. J2i %i =0- □ 

Lemma 3.8. Provosition \3.5\ holds when a G O/^+i < $/ )t j+i. 

Proof. We reduce by linearity to the case where a = f cto and ut — gu>o for some f,g € Pi and ao G A d+1 (W/) 
and w £ A d (W7). Put 

a:, = (dU h a ,w ) = (-l) d+1 (a ,dt; Awo) G K, 
and observe that X^ 2 -* = (because Xi dti = 0). We can thus apply Lemma |3"771 to the function fg giving 

/ /.V x (ff)+ / V x (/).<? • Y^.r, f re S I IX{i} (fg) = 0. 
J i J i i Ji\{i} 

From the definitions we find that 

f.V x (g) = (-l) d+1 ^ f§-(a Q , dU A uo) 

i 

= (-l) d+1 (fa ,dg A w ) = (-l) d+1 (a,dw). 

By a similar argument, we have V x (/)g = (df h ao,w). Next, recall that we can interpret cfij h ao as an 
element of A"(Wj({i})> and then we have 

Xi = {dU h ao,res^^j(a;o))< 

It follows that 

^ re 4\{ t }(/s) = < res A{i}(/)^ K «> res /\{ l }(^)). 

and thus that 

/ ^ re S/\{ l }(/5) = (*A«( res A{0^)^ 1 h «o),w). 
Ji\{t} 

The lemma now follows by combining these facts with the definition of (5(a). □ 

Proof of Provosition \3.5[ The element a G $j, m +i can be written as Xe^jc/ *j( a j)? with aj G Oj. By 
applying Lemma [3T81 to the pairs (aj,resj(w)) we recover the statement of Proposition 13.51 □ 

Lemma 3.9. The map 

is injective. 

Proof. If we can prove this for K = M then it will follow for K = Q by restriction, and then for arbitrary IK 
by tensoring up again. We therefore take K = R for the rest of the proof. 

Consider a nonzero element a = J2j ij{ a j) of the domain. Choose a set J of largest possible size with 
a j ^ in Qj,k- As aj is nonzero, and Qj,k is dual over Pj to f2j, and the restriction map f2j — ► Qj is 
surjective, we can choose lj G f2j such that the element /o = (aj , res j(oj)} G Pj is nonzero. We can then 
choose f E Pi with resj(/) = /o- We also put g = IX^,/^' *= an ^ $ = G Of. We claim that 
£i(a)(6) = (a, 9) ^ 0. Indeed, we have 

(ij(aj),0) = J (aj,resS(/5w)) = / f^res^g). 
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Now g > on the interior of the simplex Aj, and /g is nonnegative everywhere and strictly positive on a 
nonempty open set, so the integral is strictly positive. However, we also need to consider the other terms 
(ik(o:k), 0) for K ^ J. If K is a strict superset of J then oik = by our choice of J. If K 2 J then we can 
choose j £ J\K and then res K (tj) = so res K (g) — 0. Either way we find that (ij{(aj(),w) = 0. It follows 
that (a,u>) = (ij(aj),uj) > 0, as required. □ 

Definition 3.10. Let Wi be the vector space freely generated by {dti | i G I}, so Wj = Wi / ^ i dti. Let 
{ei | i G /} be the obvious basis for Wj , so that Wj is spanned by the elements ej — ej. Next, in the case 
/ = [n] = {0, 1, . . . , n} put 

0[n] -eoAex A • • • A e„ £ A n+1 (Wft]) 

0[n] = ( e i - e o) A (e 2 - e ) A • • • A (e„ - e ) 

= (ei - e ) A (e 2 - ei) A ■ ■ ■ A (e„ - e„_i) G A"(W^) < e [n]>n . 

It is an exercise to check that the two expressions for 0[ n ] are the same, and that ei A 6>[„] = 9[ n ] for all i, and 
that 9[ n ] is the unique element of A"(W^) with this property. 

If I is any finite ordered set with |/| = n + 1 then there is a unique ordered bijection [n] — > /, and we use 
this to define 0j G A™ +1 (Vb 7 v ) and 0/ G A"(Vb/). It is easy to see that A n+1 (W/) = K.0j and A"(Wj) = K.0/. 

Lemma 3.11. We have <5'(0[„j) = and 

<*"(0[n]) = = - J! ( -1 ) Ji [n]\{i}( fl W\{i})- 

Proof. By inspection of the definitions, this reduces to the claim that 

dtj b 0[„j = (-l) J [rl ]\ W . 
For j = it is most convenient to use the expression 

0[ n ] = (ei - e ) A (e 2 - ei) A • • • A (e„ - e„_i) 

and the derivation property 

dt Q b (a A 6) = (dt b a) A & + (-l) |a| a A (dt b 6). 
We have dto b (ei — e ) = —(dt , e\ — eo) = 1 and dto b (e^+i — e^) = for fc > 0. It follows that 
dio b [n] = (e 2 - ei) A (e 3 - e 2 ) A • • • A (e„ - e„_i) = 0[„]\{ O } 

as claimed. 

For j > we instead use the expression 

0[ n ] = (ei - e ) A (e 2 - e ) A • • • A (e„ - e ). 

We have dtj b (e^ — eo) =0 for fc 7^ j, so only the term dtj b (ej — eo) contributes, and this has a factor 
(— ly^ 1 because of its position in the list. We also have dtj b (ej — e ) = — (dtj,ej — e ) = —1 which gives 
one more sign change, so dtj b 0[„] = (— l) ,5 0[n]\{j} as claimed. □ 

Lemma 3.12. for any totally ordered set J we have H^iQjy, 5') = K.0j. 

(The ordering is only used here to fix the sign of the generator.) 

Proof. We may assume that J = [m] for some m, so Pj = K[ti, . . . ,t m ] and Wj = M>{dt\, . . . ,dt m }. Let 
{wi,...,w m } be the dual basis for Wj and put C(i)* = K[ij]{l, w,}, so that Oj.* = &)iC(i)*. It is 
not hard to see that this decomposition is compatible with the differentials, and that in C(i)* we have 
S'(f(U)wi) = f(ti) and S'(g(U)) = 0. It follows that H*(C(i)*;5') = K.w h and thus, by the Kiinneth 
theorem, that H*(Qjy, 5') = K. /\ 4 w, = K.6j. □ 

We can now calculate the homology of $/ jH ,. Note that for j G / we have ©{j}.* = K (concentrated in 
degree zero), so we have an element i{j}(l) G $/,0j which is a cycle for degree reasons. 

Proposition 3.13. The elements ijj\(l) are all homologous to each other, and the corresponding homology 
class generates H (&i,*;5) freely over K. Moreover, we have Hd(^i,*;S) = for all d ^ 0. 



Proof. We may assume that I is totally ordered, which gives an ordering on each subset J C I and thus 
defines elements 8j as before. 

We now regard $7 as a double complex under 8' and 5", and use the resulting spectral sequence. We 
write C* for the E± page, which is just 

C* = 5') = K{6. r I ^ J C I}. 

The differential is given by Lemma \3. Ill Note also that 

A.*(W?) = A*(e; I * g J) = K{0j I J C /} 

(and here we do have a term for J = 0). We can make this a differential graded ring with d(ei) = 1 for 
all i, and the resulting homology is zero. We can then define <f>: A*(W/) — > £C* by = when 

J 7^ 0, and 0(1) = 0(^0) = 0. It follows from Lemma [3.111 that is a chain map. The short exact sequence 

gives a long exact sequence in homology. This in turn shows that Hi(C*) = for 
i ^ 0, and gives an isomorphism H C* — iJi(SC*) = K. Our spectral sequence must therefore collapse at 
the E2 page, so £^($7,*) = for all i ^ Q, and the construction gives an isomorphism i?o($J,*) — ► K. We 
leave it to the reader to check that this sends «{j}(l) to 1 for all j. □ 

4. FUNCTORALITY OF $/ 

Definition 4.1. Let cr: 7 — » J be a surjective map. As in Section [2] this gives maps a*: Pj — » Pj and 

cr* : Wj — > Wj and cr* : fi} — > OJ. Next, for any map v. I — ► Z we define cr*z^: J — > Z by (cr*^)(j) = 
So-(i)=j K*)- We then define a map cr* : Pj — > Pj (of abelian groups, not of rings) by cr^iM) = il *^ 1 ) -1 ] . 
We also let cr* : A*(W/) — ► A*(VF}') be dual to the map a* : A*(Wj) — > A*(Wj), and we again write cr* for 
the map 

(j*®(J*: Pi ® A*(Wi) y -> Pj ® A*(Wj) v . 

Remark 4.2. It is easy to check that in all the contexts mentioned we have (rcr)* = T*cr* for any pair of 
surjective maps I — > J -R" . 

Lemma 4.3. 27ie map cr* : Pj — > Pj induces a map cr* : Pj — > Pj satisfying JjCr*(/) = /. 

Proof. Put rj = J2iei l i> so that p ' = ^A 1 _ r ')^ and r ^ [lH = + l)i [ " +e>1 - A straightforward 

calculation shows that o*{rit^) — r,/cr*(f[ im ]), and it follows that cr* induces a map Pi — > Pj. 

For the integral formula, put n = |I| — 1 and m=\J\ — 1, so J}i'^ = \/(n+ \v\)\ and /^i^ = (m+ |/x|)!. 
It will suffice to show that ti+|z/|=to+|/x|, which is again straightforward. □ 

Remark 4.4. If we let 7: I — > 1 be the unique map to a singleton, we find that Pi = K and 7*(/) = / 7 /■ 
This gives another way to see that / cr*(/) = f r f. 

Lemma 4.5. More generally, for f € Pi and g € Pj we have L f.<r*(g) = fj o~*(f).g. 

Remark 4.6. One can deduce that in the case K = M, the map cr* is given by integrating over fibres of the 
map cr* : A/ — > A,/ of simplices. 

Proof. We may assume that / = and g = for some v: I — > N and /i: J — > N. Put n = |7| — 1 and 
m = |J| -1 and e = l/(n+ + Put 77 = cr* (1/ + 1) - 1, so that cr„(t^) = and \V\ = \u\+n-m and 
\v\ + \fi\+m = \v\ + \fi\ + n. PutUj = tp^Hj) so tr*(tM)*M = fl^ Wj)*' 17 ^ 1 - and so /j o«(tM)iM = (l\ jUj )e. 

Next, put Ij = cr _1 {j}, and let Aj be the set of maps A: Ij — > N with |A| = [ij. The binomial expansion 
tells us that 

Cr*tN = (^t i ) [/l3 ' I = E <[A1 - 

Next, for A G Aj put c> = Iliei'-( I/ *' ^*)' and then put Uj = J^AeA c a- Put 

A = JjAj- ~ {A: I -»• N I o-.(A) = /*}, 
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and for A = (Xj)j e j put c\ = YljCx^ and then put v = J2\eA° x = Oj We find that p- v >a*tw = 
Saga c\t^ +x \ For these terms we have |A| = |cr*(A)| = \fi\ and so J z t^ +x ^ = e. It follows that 



f tMa*(tM) = (£cx)e=([[v j )e, 



so it will suffice to show that Uj = Vj. 

For this, we choose an identification of 7, with the set [d] = {0,1, ... ,d} for some d > 0. Let Ni be 
a totally ordered set of size Vi, and put TV = Uiefdl ordered so that iVj comes before iV»+i. Now put 
Z? = {i + i < i < <i} and call this the set of "dividers"; we order N UD so that i + ~ comes between Ni and 
A, ;+1 . Let M be a totally ordered set of size /ij, and let t/ be the set of total orderings of N II D II M that are 
compatible with the given orderings of NUD and M. Now |iVII£)| = Vj and \M\ = p,j so \U\ = (Vj,p,j) = Uj. 
Given an ordering in U we can split M along the dividers to get a decomposition M = Moll- ■ -HAf^. Here the 
sets Mi are consecutive intervals, so the decomposition is completely determined by the numbers Xi = \Mi\, 
which satisfy J^i ^i = A*i- Given the decomposition M = TJ^ Mi, the order on N II D II M is determined by 
the relative order of Mi and Ni within Ni II Mi, for which the number of choices is LJi(^i ^i) = Using 
this, one can check that \U\ = Vj, so Uj = Vj as required. □ 

Definition 4.7. Let a: I — > 7' be an arbitrary map of finite sets. Given a subset J C J and an element 
a £ we can interpret u as a surjection J — > cr(J) and thus get an element ^(^(^(a)) £ $/',*. We 
define a map cr* : — > $' 7 # by cr*(v(o;)) = V(,/)(cr* (a)). 

Remark 4.8. Let 5, : [n — 1] — > [n] be the unique increasing map with image [n] \ {j}. We can now rewrite 
Lemma 13.111 as 

s"(0 [n] ) = s(9 [n] ) = -j2 i-iy &)*(%-!])■ 

je[n] 

Proposition 4.9. For a £ &i. m and uj £ 51™ we /iaue (cr»(a), w) 7 , = (a, cr*(w)) 7 . 

Proof. We may assume that a = ij(fcto) for some J C 7 and some / £ Pj and ao £ A m (Wj). Similarly, 
we may assume that a; = c/Wo for some g £ Pj/ and uio £ A m (Wj'). Put J' = <r(J) and let tr' denote the 
surjective map a: I' —> J' . Put /' = <(/) £ Pj> and o£ = <(a ) £ A m (W^) V - Let i: J' -> I' be the 
inclusion, so that ia' = a. Put g' = i*g and tu' — i*u>. From the definitions we then have 



(**(a),u) r = / (fa' ,g'uj' ) = (a' ,uj' ) / f'g' 



It is elementary that 



(a' ,w' ) = (t^(ao),i*(wo)> = (a , (a')*i*uj a ) = (a ,a*ui ). 
Similarly, we see from Lemma 14.51 that 



f'9'= / <r'M)i*(9)= / />')***(<?) = / f<r*{g). 
J' J J' Ji> Jv 

The claim follows directly from this. □ 
Corollary 4.10. The map <7* : — > is a chain map and a quasiisomorphism. 

Proof. We can now identify the above map as a restriction of the map cr» : $7 .» — * which is dual to 

the chain map a* : 0|, — > f2 7 and so is itself a chain map. It follows from Proposition 13.131 that <7* is also a 
quasiisomorphism. □ 

5. De Rham chains on a simplicial set 

We are now in a position to implement Definition 12.81 a simplicial set X gives a functor A op x A — > Ch 
by (n, m) 1— » Z[X„] ® $[m],*) an( i we write $*(Af) for the coend. Thus $ is a functor from simplicial sets to 
chain complexes that preserves all colimits, and $*(A n ) = and these properties characterise $*(X). 

An generator of <E>d(X) can be written as x (£> a for some x £ X m and a £ $[ m ] j( j, subject to the relations 
that x <g> a is a K-linear function of a and p*{x) ® a = x ® p*(oc) for all p: [n] ~ > [m] and a £ $[n],d- The 
differential is just S(x Cg) a) — x ® (5(a). 



Recall that £l d (X) is the set of maps X n — > Qf^i that are natural for [n] G A. There is a natural pairing 

(;-) x : &d{X) <S> fl d (X) — > K 
given by (x (8 a, w) x = (a, w(x)) [m] (for a; 6 X m and a G $[mj,d and w G f2^). 

Definition 5.1. We write = HomK(fi*(X), K), so the above pairing gives a natural chain map 

£: -» $*(X). 

Remark 5.2. In the rest of this paper, we will have a number of constructions related to that depend 
on having a total order on /. If I is totally ordered and |/| = n + 1 then there is a unique order-preserving 
bijection between / and [n] — {0, . . . , n}. Because of this, we can work with the sets [n] where convenient, 
and we will transfer the results to all other finite ordered sets without explicit comment. 

We next compare with the usual normalised chain complex N*(X). (We recall the definition: an 

n-simplex x € X n is called degenerate if it can be written as a*y for some y G X m and some non-injective 
map a G A([n], [m]), and N n (X) is freely generated over K by the n-simplices modulo the degenerate ones.) 

Proposition 5.3. There is a natural chain map <fi: N*(X) — > < f ) *(X) given by 4>{x) = (— \) n x® 9^ G & n (X) 
for all x G X n . (Here #r n i is as in Definition \3.1(h ) 

Proof. The formula 4>(x) — (— l) n x(S>9[ n ] certainly defines a natural map X n — > $ n (X) of sets, which extends 
linearly to give a map <j>: C n (X) = K{X„} — > $ n (X) of vector spaces. We make C*(X) into a chain complex 
using the alternating sum of face maps in the usual way. We claim that <f> is then a chain map. Indeed, we 
have 

4>(diX) = <f>{{8i)*x) = (-l)"-^)**® *[„_!] = (-l)"" 1 *® (<Ji),0 [n _i]. 

By taking alternating sums and using Remark 14.81 we obtain 



0(ds) = (-1)"^® ^-^(-l) ,; (^)^[n-i]J = {-l) n x®5(6 [n] ) = 6(<p(x)). 

Now suppose that x is degenerate, say x = o~*(y) for some surjective map a: [n] — > [to] with m < n. Then 
4>(x) — ±a*(x) ® = ±x ® <r* (#[„]) and cr*(0[ n ]) G A n (W^]) = so cj>(x) — 0. There is thus an induced 
chain map <fi: N*(X) — ► &*(X) as claimed. □ 

Proposition 5.4. There is a natural isomorphism of graded groups 

0jv m (x)®e w , rf ^$ d (x). 

m 

("TTie interaction with differentials is complicated and will not be made explicit.) 

Proof. Let E be the subcategory of A which contains all the objects but only the surjective morphisms, 
and let i : E — > A be the inclusion. We find that can be regarded as a functor from E to the category 
V* of graded vector spaces over K, and if we ignore the differential then <!> is just the left Kan extension 
lim O. Now consider a simplicial set X and an object V* G V*. We can define a functor T: A — > V* by 

T n = Map(X„, V*) and from the universal properties of coends and Kan extensions we see that 

V*($*(X),V*) = [A,V„](*,T) = [A,V,](lime,T) = [E, V*](6, i*T). 

i 

Now let ND n (X) be the set of non-degenerate n-simplices in X. There is an evident map U m E(n, m) x 
ND m (X) — > X n sending (a,x') to a*x', and it is a standard fact that this is bijective. (The original 
reference is [TJ 8.3], and we have given a proof as Lemma [A. 101 for convenience.) We therefore have T n = 
I] m Map(E(n, m), T^), where T' m = Map(X^, V*). It follows using the Yoncda Lemma that 

[E, V*](6, i*T) =n v *( H,*,^) = Y[V*(Z{X' m } ® Q [m] ,M = V*(0iV m (X) ® 9 Wi *,K). 

mm m 

We now see that &d(X) and ® m N m (X) ® &[ m ],d represent the same functor, so they are isomorphic in a 
canonical way. □ 



Proposition 5.5. The map (fix'- N*(X) — ► $*(X) is a quasiisomorphism. 

Remark 5.6. The case where X is a point is easy. One way to prove the general case would be to show that 
the functor is homotopy invariant, has Mayer- Vietoris sequences, and preserves filtered colimits; 

then the claim would reduce to the usual uniqueness argument for homology theories. Our proof will be 
slightly different; we will rearrange the uniqueness proof so as not to rely on homotopy invariance, which 
instead we deduce as a byproduct. 

Proof. Put X = {X | (fix is a quasiisomorphism }; we must show that this contains all simplicial sets. It is 
easy to see that X is closed under coproducts and filtered colimits. Proposition 13.131 tells us that A„ £ X 
for all n. Now let Z be an n-dimensional simplicial set, and suppose inductively that all (n — l)-dimensional 
simplicial sets lie in X. Let Y be the (n — l)-skeleton of Z, so we have a pushout square of the form 



A x dA n >-?->■ Ax A, 

f 9 
Y> : ^ Z 



for some set A. This in turn gives a diagram 



N*(A x dA n ) N,(A x A n ) © N*{Y) »- N*{Z) 

<!>®<t> 

x 0A n ) x A„) © N,(Y) »- 



It is standard that the top row is short exact (giving a Mayer- Vietoris sequence in ordinary homology). 
Using Proposition 15.41 we see that Q n (X) can be split naturally as a direct sum of functors of the form 
N m (X) for various to, and it follows that the bottom row is also short exact. The first two vertical maps 
are quasiisomorphisms by the induction hypothesis and Proposition 13.131 It follows that <fiz must also be a 
quasiisomorphism, so Z £ X. By induction on dimension and passage to colimits we see that X contains all 
simplicial sets, as required. □ 



5.1. Monoidal properties. We now define natural maps ^ x ,y ■ fi*(X)(g)Q*(F) — » Q*(X xY) and ^x,y ■ $*(X)© 
$*(Y) -> $»(! x y), in several stages. 

The cohomological version is straightforward. 

Definition 5.7. Given w £ n d {X) and v £ tt e {Y) we define lj A v to be the composite 

X x Y O d v O e mult > O d+e 

This is natural for n £ A and so gives uj Av E il d+e (X xY). This construction makes Q into a symmetric 
monoidal functor from simplicial sets to cochain complexes. 

For the homological version, we need to use the set S(n, m) of (n, TO)-shuffies; see Appendix \X\ for details 
of our approach to this, and various other preliminaries about the simplicial category. 

Definition 5.8. In the ring P[„] = K[i , . . . , t n ]/{\ — tj) we put s, = ^ ' so * na ^ s o = an d s n _|_i = 1 

and P[„] = K[si, . . . , s n ]. This gives a basis {ds\, . . . , ds n } for W[ n y Recall that W^-, has basis eo,...,e„, 
and that W^-, is the subspace spanned by the differences — ej. We put = ef_i — e^, and observe that 
iDi,...,ra„isa basis for M^^j, with (w^, Sj) = 6ij . 

The following observation is immediate from the definitions. 

Lemma 5.9. If a: [n] — > [m] is surjective then a*(si) = s a t(j) so a*(dsi) = ds a t(j)- D 
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Lemma 5.10. If(CiQ £ T,(n,m), then the resulting maps 

w [n] © w [m] w [n+m] 

A*(W [n] ) ® A*(W [m] ) A*(W [n+m] )® A*(W [n+m] ) ^ A*(W [n+m] ) 

D It C*®€* D j-j mult . . 

"[n] ® " [to] > P[n+m] ® P[n+m] * " [n+m] 

[n] ^ [m] [n+m] [n+m] [n+mj 

are isomorphisms. (We will write /i^^ for any of these maps.) 
Proof. The maps 

[n]' X [n + m]' X- [m]' 

give a coproduct decomposition by Lemma lA. 131 The claim follows using Lemma 15.91 □ 

Definition 5.11. Given a nondecreasing surjective map a: [n] — > [m], we define er* : 
cr» ( Wj ) = W(jt (i) . We also write a' for A k (a'): A* (W^ m] ) -> A* (W^ ) or for 

Remark 5.12. One can check directly from the definitions that (a'(a), cr*(w)}[„] = (a,u;)[ m ] and er*(w) h 
c*(q;) = cr*(u h a). 

Definition 5.13. Given a shuffle (C>£) : [n + m] — > M x [w] we define an isomorphism 

M« : A*(W%) ® A*(Wf m] ) - A*(^ +ro] ) 
by Mc? ( a ® /3) = C*( a ) A£'(f3). We also extend this to an isomorphism ©m,* ® ©[ml,* ~~ * ©[n+m].* by putting 

m«(/«o ® gfo) = C(f)€(g)C(a)AC(f3). 

Lemma 5.14. For all a G @[»],<2 aid /3 G ©[m],e arl ^ w G ^u,i a7J( ^ w € ^fm] we ' lcw;e 

(M«(a®/3) ! M«(w®w))[n+m] = feM^CMAftu))^] = (-l) l/3|M C*((a, «)[„])r«/3,«>[m])- 
Moreover, the following diagram commutes: 

©[n],* ® ©[m],* >■ ©[m],* ® @[n],* 




' [n+m] , * 

(Here r is the usual twist map 

Proof. Left to the reader. □ 
Definition 5.15. We let sgn(£, £) G {±1} be the number such that 

M«(^M ® #[m]) = Sgn(C,0^[n+m]- 

We now recall the standard way to make N t into a symmetric monoidal functor (see for example [H Section 
29]). 

Definition 5.16. We define a map //: N n (X) ® N m (Y) — > N n + m (X x F) (called the shuffle product) by 

/x(x®y) = ^ sgn(C,0(C*(^),r(y))- 

(C«)e£(n,m) 

There are a number of known generalisations of this construction; for example, the same formula gives a 
well-behaved map R n ® i? m — > R n +m for any simplicial ring i?,. As far as we understand it, none of these 
generalisations can be applied directly to our situation, but nonetheless we can give a definition along the 
same lines. 



Definition 5.17. We define fi: ® ®*(Y) -> x F) by 

® ai) ® (2/ ® A)) = XI (C**,fy)®j"a( a i®A) 

(C,«)eS(n,m) 

for x G X„, ?/ G Y m , ot\ G @[n],* an d /?i £ @[m],*- To see that this is well-defined and has good properties, we 
repeat the definition in a more long-winded form as follows. We note that a shuffle (C, £) gives a nondegenerate 
(n + m)-simplex ie^ £ (A„ x A m )„ +m , and thus a basis element in N n+m (A n x A m ). We then define 

/z: ©[„],* ®Q[ m ],* -> $*(A„ ® A TO ) = 07V d (A n x A TO ) ® e [d]) * 

d 

by 

® /3i) = 2J ^c? ® MceC^i ® #0- 

By a slight change of notation, if J and if are any finite, nonempty, totally ordered sets we get natural maps 
(i: 9j,* ® 9if j4 — > < &*(Aj x Ajf). If J C [n] and A" C [m] then Aj x A^ C A„ x A m , so we get a map 
/i: 0j,* ® Ok,* — ► <E>*(A„ x A m ). Adding these up over all J and if, we get a map /«: ® ^[m],* ~~ > 

<I>*(A„ x A m ), which is a natural transformation of functors A x A — > Ch. Given simplicial sets X and Y 
we have functors (AxA) op xAxA^V* given by 

(p, a, n, m) 1 ► Z{Jf p x XJ ® $ [7l]) „ ® $ [m]) , 

and 

(p,q,n,m) h-> Z{X P x X 9 } ® $»( A n x 
The coend of the first is <J>*(A") ® whereas the coend of the second is &*(X x Y). The maps fi 

therefore induce a well-defined map 3>*(X) ® $*(y) — » $*(A x F). 

Proposition 5.18. The maps /j,: $*(X) ®$*(y) — ► x y) mafe $ a symmetric monoidal functor from 

simplicial sets to graded vector spaces. 

We would also like to know that \i is a chain map, but the proof of that fact is long so we will do it 
separately in Proposition 15. 2 11 

Proof. First, for any (m, n,p)-shuffle (CjCj^) we can define 

fJ-Cte ■ 9[m],* ® ©[n],* ® 9[p]i* — * ©[m+n+p],* 
by the evident analogue of Lemma 15.101 Using this, we define 

p 3 : &.(X) ® $*(F) ® $»(Z) -» x y x Z) 

by 

^3(2;® ai ®y®A ® 2;® 71) = ^(C*(a;),r(y)^*(^))®Mce9( Q; i®/ 3 i®7i)- 

Using Lemma [A. 151 we see that 

/x o ( M (gi 1) = M3 = /x o (1 ® /i) : ® $»(y) ® -> x y x Z), 

so we have made into a monoidal functor. It follows from the diagram in Lemma 15.141 that [i is also 
compatible with the relevant twist maps, so is a symmetric monoidal functor. □ 

Proposition 5.19. The maps fi: &*(X) ® $*(Y) -> x y) and i/ie maps A: fT(X) ® fi*(Y) -> 

x y) safe/y 

0i(a®j9),w Ad) = (-l)^l u l(a, w)(/3,u). 

Proof. We may assume that a = x®ai and /3 = y®(3\ for some a; G X„, y G y n , ai G ©[n],<2 and /3i G @[ m i e - 
For a nonzero result we must then have u G f2 d (X) and t> G £l e (y), so we can put uj\ = u(x) G n?, and 
ui = w(y) G f^ m] . We then put / = G P [n j and g = G P [m] , so that = J [n] f and 

3 ' U ) = Sim] 9- 
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Using Lemma [B. 41 we see that 

(a,u,)(M= [ f- [ g= J2 I CWG/). 

On the other hand, we have 

»(a (g) p) = (C(x),C(y)) ® A*ce(«i ® A)- 

(CO 

Here 

((C*0), £*(»)) ® Mce("i ® w A u) = (8 ft), w(C*(as)) A «(£*(»))> 

= ®/3i),C*wi AC*vi> 

= (-i)i^" w ic*«oi,«i»r«ft,«i» = (-i) l/5||w| c(/)r(3)- 

The claim follows. □ 
Proposition 5.20. J7ie square 

N n (x) ® jv m (y) jv n+m (x x y) 



□ 



$ n (x) ® $ ro (Y) $„+ m (x x y) 

is commutative. 

Proof. Suppose we have x G X n and y G y m - Then 

® y) = 5> gn (c, 0(C», t(y)) 

M (^®y) = (-ir +m ^sgn(C,0(C*(z),C(y))®#[n +m] 

= £(C*(*U*(y)) ® M«(fl[n] ® #m) 

= (-i) n+m ti((x®e [ri] )®{y®e [m] )) 

= fi(<f> ® </>)(x <& y). 

Proposition 5.21. T/ie map //: ^(X) ® $*(y) — > 3>*(X x y) is a chain map. 
The proof will follow after a number of preparatory results. 

Recall that S was defined in Definition 13.31 as the sum of two operators 5' and 6". 
Lemma 5.22. For a = fa G 6[ n ],* < *[n],* = $*(An) /3 = .9$) S 6[ m ],« < $[,«],* = $*(A m ) we have 

S'( f i(a <g> /?)) = /i(<5'(a) ® + (-1) |q| m(« ® £'(/?)) G $*(A„ x A m ). 
Proof. Let (C,£) be a shuffle. Using Remark 15.121 we see that 

S'fi ce (a 0(3) = S'(C(f)C(a )AC(9)C(M) 

= -d(C(f)C(9))^(C(a )AC(Po)) 

= -(C(g)C(df) + C(f)C(dg)) h (C> ) a 

= -C'(4f h a )C((3) - (-l) |Q| C*(a) A ?(dg h /3 ) 

= At«(^'(a) ® /3 + (-l) |a| M«(« ® W)- 
Taking the sum over all shuffles (C, £) gives the claimed result. □ 
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We now start to consider the 6" terms. 

Consider an element k 6 [n + m] and an injective map (C0 : [ n + m ] \ {k} — ► [ti] x [m]. We say that 
this pair is extendable if there exists a shuffle (0, ^) : [n + to] — ► [n] x [to] extending (C £). We will need to 
classify the possible extensions. We first suppose that < k < n + m. In that case, extendability means 
precisely that one of the following three things must hold. 

(0) For some (ij) € [n]' x [m]' we have (C0( k _ 1) = (* _ 1 J ~ l ) and (C,0( k + 1) = (*>i)- Here we 
say that (C, £) has a diagonal gap. There are two possible extensions, given by (4>,ip)(k) = (i — l,j) 
and(0,V)(A!) = (t > i-l). 

(1) For some € {1, . . . , n— 1} x [to] we have — 1) = (i — 1, j) and (£, £)(fe+l) = (i + l,j). Here 
we say that (CO has a horizontal gap. There is only one possible extension, given by (0, i/j)(k) = 

(2) For some (i,j) e [n] x {I, . . . , to- I } we have (C, 0( k - 1) = (»>J-1) and (£, = (», J + l)- Here 
we say that (CO has a vertical gap. There is only one possible extension, given by (<f>,ip)(k) — (i,j). 

The situation is similar if k = 0, but with some slight adjustments. We must have either (C, £)(1) = (1)0) or 
(C,C)(1) = (0, 1) (otherwise there is not room for (CO to be injective). In these cases we say that (CO has 
a horizontal (resp. vertical) gap. Either way, there is a unique extension, with (0, -0)(O) = (0,0). Similarly, 
if k = n + to then we can have only a horizontal or vertical gap, and there is a unique extension given by 
(0, ip)(n + to) = (n, to). 

(This division into three cases is the same as in the well-known proof that the product in Definition 15.161 
is a chain map.) 

Given an extendable pair (CO and an extension (<f>,ip), the expression n(fao <8> g@o) G $*(A„ x A„) 
contains a term (0, <B> n^(fcx-o ® <7Ao)j so <5"A*(/ a o ® <?A)) contains a term — (CO ® P^n wnere 

p^, = res["+™j Ufc} ((/)*(/)?/'*(.g))(^fc I- Mw( a o ® A))) = C(f)C(g)(dt k H fJ>w(ao ® A)))- 

Lemma 5.23. Suppose that (C0 : [n + m] \ {k} — ► [n] x [to] /ias a diagonal gap between (i — l,j — 1) 
and (i,j), and let (4>,ip) ond ((f), i/)) be the two shuffles that extend (CO- Then for any ao € ^*(^[n] an ^ 
A 6 ^[m] we have 

dt k h /j,^(a ® A) + dt fc h l^(a ® A)) = °- 

Proof. Write ao as cti + Wi A a2, where ai and a 2 involve only the generators w p with p ^ i. In particular, 
this means that dti h ao = -«2- Write A) as A + w j A A2 m the same way. 

As there is a diagonal gap, we must have < k < n + to. We have the following table of values: 










i> 




k - 1 


i - 1 


i - I 


i-i 




k 


i 


« - I 


j-i 




jfe + 1 


i 


i 




3 



and using this we see that k = $ (i) = ip (j) and k + 1 = <fi (i) = ip^(j). On the other hand, for all p ^ i we 
have 4^(p) = $ P ^ {k,k + I}, and for all q ^ j we have ip^(j) = ip (j) {k,k + I}, so 0'(ai) — <j> ' (cti) and 
</>'(a 2 )=f(a 2 ). Similarly, V(/?i) = 4>\pi) and iP'(j3 2 ) =i? (fa). Put 

v = M00(«o ® A)) + M^(ao <8 A))- 

We see that 

A*^(oo®#>) = (0*(ai)+«JfcA0"(a 2 )) A(^*G9i)+tflfc+i AV"(/?2)) 
M^(ao ® A)) = (0*(ai) + w fe+ i A 0"(a 2 )) A (ip'(Pi) + w k A ^'(Ai)) 

1/ = 2^'(ai) A V*(Ai) + (-l) |a| K + A 0'(ai) A ^'(/3 2 ) + K + Wfe+1 ) A # (a 2 ) A ^'(Al) 

Sfc h !/ = Sfe+1 h v = (-1 ) H+ V(ai) A V(A2) - 0'(a a ) A ^'(At) 

i fe h // = (s fe+1 - Sfe) hi/ = 0. 

□ 

Corollary 5.24. FFii/i 0,-0,0 awe? ^ as m Lemma \5. 23\ we have + = 0- 
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Proof. This follows from the expression 

pw = (*{f)C(g)( dt k \- vu( a o ® AO)- 

□ 

We next consider the case of a pair (C,£) : \ n + m ] \ {^} — * I 77 -] x [ m ] that has a horizontal gap at i, 
and thus a unique extension (ip,ip). We originally defined shuffles as maps [p + q] — > [p] x [q] with certain 
properties, but we can extend the notion in an evident way to cover maps I — > J x K where /, J and K 
are any finite, totally ordered sets with \I\ = \ J\ + \K\ — 1. In this slightly extended sense, we see that 
(£, £) : [n + in] \ {k} — > ([n] \ {i}) x [in] is a shuffle, so it gives a map 

^CC : ©W\{i},* ®®H,* - * ®[n+m]\{fe}' 

Lemma 5.25. Suppose we elements a — fa>o £ ©[n],* an <^ = <?Ai £ ©[ml,*- Then, in the situation 
described above we have 

PM = M«( r es["]\{i}(/) ( dt i ^ a o) ® ffA))- 

Proof. We will cover the case where < k < ?i + m, leaving the adjustments for k = and fc = n + m to the 
reader. We then have 4>(k — I) = ((k — 1) = i — 1 and 4>(k) — i and <fi(k + I) = ((k + 1) = i + 1. Also, for 
some j we have ip(k — 1) = ip(k) — ip(k + 1) = £(fc — 1) = £(fc + I) = j. Using the expression 

ph> = C{f)C{g){dt k \- At0v( a o ®Po)) 

we reduce to the case / = g = 1, in which case we must prove that 

dt k h p^(a <E> A) = Pcd( dt i a o) 8) A)- 

We write 

ao = ai + Wj A Q2 + w^+i A Q3 + w, A Wi+i A 0:4, 
where ai, . . . , 0:4 do not involve iUi or Wi+\. Put at = </>*(at) and (3 = ip°((3o). Then 

fJ><t>ip(a ® A) = («o + Wfc A «i + Wfc+i A a 2 + w k A A S3) A /3 , 

and none of the terms at or /3 involves Wk or u>fc+i. Using this together with the relation tk — s^+i — Sk we 
obtain 

dtk b P<f>^{ctQ ® A) = (a 2 - a 3 + + Wfe+i) A a 4 ) A Ao- 
We now consider the map /x^j arising from the shuffle 

(CO: [n + m]\{k}^([n}\{i})x[m}. 

Here the natural basis to use for is the list 

ei — eo, . . . , e,_i — ei_2, e^+i — ej_i, e^ + 2 — . . . , e n — e n -i, 

or in other words 

lUl, . . .,Wi-l,Wi + Wi+l,W i+2 , ...,w n . 

Similarly, the natural basis for W^i.m is 

Wi, . . . ,W k _i,W k + W k+1 , Wfe+2, ■ ■ • , u>„+ m - 

We see that £'(w p ) = W(t( p ) = w ^(p) f° r Pf '+1 and ("'(^i + w i+i) — w k + wu+i- Also, we have 
dti b olq = (rfsi+i — dsi) b (ai + w; A «2 + ^i+i A 03 + id; A tUj+i A a 4 ) 
= a 2 - a 3 + («;» + A q 4 , 

so 

PCt((dti h a ) ® A)) = (a 2 - a 3 + (10* + Wfe+i) A a 4 ) A /5 , 
as required. □ 

Lemma 5.26. //(C,£) : [ n + TO ] \ {^} ~* [ n ] x [ m \ ^ as a vertical gap at j and ((j>,ip) is the unique extension 
of (CO then 

PW = (-!) |a| M«(/ao,resp x{:! . } (5r)(d^ h A))- 
Proof. This follows from Lemma 15.251 by applying suitable twist maps. □ 
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Corollary 5.27. In <&»(A Tl x A TO ) we have 

S(fx(a ® 0)) = fx(S(a) ® /? + (-l)l Q l a ® 5(/?)). 

Proof. Lemma |5 . 221 tells us that this holds when 8 is replaced by 8' , so we need only prove the corresponding 
formula for 8". We have seen that 8"(n(a <8 /?)) is a sum of terms — (CO <8 A^v one for each extendable 
pair (CO an( i each extension (0, ■0). The terms where (CO has a diagonal gap all cancel out in pairs, by 
Lemma r5.23l Those where (CO nas a horizontal gap add up to give /x (5' (a) (8/3), as we see from Lemma r5.25l 
The remaining terms give (— l)' Q '/i(a ® 8(/3)), by Lemma 15.261 □ 

Proof of Proposition ^. 21\ The group $*(X) <8 ^ > *(^) is generated by terms of the form (x ® a) (8) (y (8 /3) 
with a; G X„ and y € Y m and a G @[n],* an d P G Or m ],*' We then have 

(i((x <8 a) <8 (y <8 /?)) = (x, y) ® ^(a (8) /?) 

50((a; <8 a) <8 (y <g> /?))) = (x, y) (g. 5(^(a (8 /?)) 

= (x, y) ® /i(<y(a) ®(3+ (-l) H a <8 509)) 

= fi((x <g> (5(a)) (8) (y <8 /?)) + (-l) H ^((x (8 a) (8 (y <g> £(/?))). 

□ 

6. The colimit description 

In this section, we explain and prove Theorem l2.10[ which asserts that $*(X) can be written as a colimit 
of the groups Rom(H :t (S A ), N*(S A A X + )), as A runs over the category of finite sets and injective maps. 

Definition 6.1. Given a finite set A, we put S A = AaeA^ 1 , where S 1 = Ai/<9Ai. More explicitly, we 
define BA = i\ a£A Ai, so that {BA) n = Map(A, A([n], [1])). We then put 

(3BA) n = M&p(A, A([n], [1])) \ Map(A,E([n], [1])), 

which defines a subcomplex dBA. Finally, we have S A = BA/dBA. 

It is clear that if \A\ — n then S A is a model of the sphere S n , so that H*(S A ) is a copy of Z, concentrated 
in degree n. However, there is no natural choice of generator for this group. Instead, the best thing to say 
is that there is a natural isomorphism A n Z{A} — » H n (S A ). 

Definition 6.2. Given a set A with \A\ = m and a simplex a G (BA)d we define 

z{a) G iL(S A ) ® $ [d ], d - m = ^ m (5 A ) ® $ rf _ ro (A rf ) 

as follows. First, we note that Map(A, [1]) can be regarded as a partially ordered set using the pointwise 
order, and 

(BA) d = Poset([d],Map(A [1])) = J] A([d], [1]). 

Thus a gives a system of maps a a : [d] — > [1]. 

(a) If any a a is constant (or equivalently, not surjective) we put z(a) = 0. 

(b) Otherwise, we define / : A — > [<f]' by /(a) = a^(l). If / is not injective, we again put z(a) = 0. 

(c) Otherwise, we put 

U = K{w f{a) | a G A} 

y = ker(a,: Wft - W^ ap(A)[1]) ) 

= K{w, | a(i) = a{i - 1)} = K{ Wl \ i f{A)}. 

(Here we are using the notation of Definition 15.81 ) We find that W^, = U V, so there is a natural 
isomorphism A m (J7) (8 A d_m (T/) — > A d (W^j) = K8^. Moreover, the map a t— > i0/( o ) induces an 
isomorphism # m (S A ) = A m IK{A} -> A m (U), and there are natural inclusions 
k d- m{y) < A d - m (^) < G [d] , d _ m < $ d _ m (A d ). 
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By putting these together, we get a map A d (W^) — > H m (S A ) ® $d_ m (A<j). We write z(a) for the 
image of 9u] under this map. 

Remark 6.3. For some purposes it is useful to be more explicit. Suppose that we are in case (c) of the 
definition, so that / : A — » [d]' is injective. We can then list the elements of A as {ai, . . . , a m }, ordered in 
such a way that f(di) < ■ ■ ■ < f(a m ). Similarly, we list the elements of [d]'\f(A) as {ji < J 2 < • • • < jd-m}- 
There is then a number e(a) £ {±1} such that 

= w /(a!) A • • • A W/( Qm ) A Wj t A ■ • • A w jd _ m . 

Put 

u(a) = w f(ai) A ■ • • A i0/( Om ) G A rn (U) 

z'(a) = ai A ■ ■ • A a m e A m (K{A}) = H m (S^) 

In this notation, the defining property of e(a) is that 0m = e(a)u(a) A z"(a). We find that z(a) = 
e(a) ® 

Definition 6.4. For any simplicial set X we define 0: Cd(BA x X) — > H rn {S A ) ® $>d-m{X) as follows. 
Any d-simplex in BA x X has the form (a,x) where x G A^ and a is as in Definition 16.21 The simplex x 
corresponds to a map x: Ad — » A. We put 

</>(a, dc) = (1 <8> x*)(z(a)) = e(a)z'(a) ® (x ® z"(a)). 

Remark 6.5. Clause (a) in Definition tells us that the map <fi factors through C t ,(S A AX + ), and similarly 
(jjfc induces a map 

Uom{H r (S A ),C4S A AX+)) -> 
Lemma 6.6. J/ ifte simplex (a, x) G (BA x X)d is degenerate then 4>{a, x) = 0. 

Proof. As (a, a;) is degenerate, there must exist a surjection <r: [d] — > [e] (with e < d) and a map /3: [a] — > 
Map(A, [1]) and a simplex y £ X e such that a = /3er and x = o~*(y). As e < d we must have a(i — 1) = a(i) 
for some i > 0. As a = /3<7 this means that a(i) = a(i — 1), so ittj G V. Clearly a*(wi) = <7*(e, — ej_i) = 
e CT (i) ~ e a(i-i) — 0, so er» = on A d_m (F), so (1 ® er*)(z(a)) = 0. By definition we have 

<j)(a,x) = (l«ix*)(z(a)) = (l®$*)(l®cr,)(z(a)) =0. 

□ 

Corollary 6.7. TTiere are induced maps <fi: N*(S A A A + ) -» H*(S A ) ® $*(X). □ 
Definition 6.8. Put 

E/*(A,X) = Hom(ff»(5 A ), A»(S A A X+)). 

As H*(S A ) is invertible under the tensor product, the map <ft gives rise to an adjoint map U*(A, X) — > $*(X), 
which we denote by 

Now consider a: [d] — > Map(A, [I]) and i £ [d], giving a map a<5i : [d — I] — > Map(A, [1]) and an element 
z(ci!(5j) G H m (S\ A \) ® 6[d-i],d-m-i- We can regard <5j as a bijection [d — 1] — > [d] \ {2}, so we get an 
element (1 ® (^)*)z(a5i) G i/ m (5 |A| ) (g> 6[d]\{i},d-m-i- We also have a map r<: 6 [«*],* — > ®[<i]\{i}>* g iven by 
ri(C)=diiHC. 

Lemma 6.9. (-1^(1 ® ( < 5 l )»)2(a<5 l ) = (-l) m+1 (l ® n)(z(a)). 

Proof. We will consider the case < i < d; small adjustments for the end cases are left to the reader. Note 
that a a - [d] — * [1] is surjective iff (a a (0) = and a a {d) = I) iff aSi is surjective. We may assume that this 
holds for all a, otherwise both sides of the claimed identity are zero. Next, put /(a) = a\{l) as before, and 
g(a) — (a a Si)'(l). By a check of the various possible cases, we see that 



j(a) = cn(f(a)) 




if f(a) < 1 
if i < /(a). 



It follows that g is injective unless {i, i + 1} C f(A). 

Suppose that {i, i + 1} C f(A), so g is not injective, so z(aSi) = 0. In this case z"(a) does not involve Wi 
or lUj+i, so cfej b z"(a) = (ds»+i — ds») b = 0, and we see that both sides of the claimed identity are 

again zero. 

Suppose instead that + 1} % f{A). One checks that z'(a) — z'(aSi). Let w' be the wedge of all the 
factors Wj t in z"(a) with j t e + 1}, and let w" be the wedge of the remaining factors, so 

z"(a)=e'w' Aw" 

for some e' <E {±1}- Because {i, i + 1} % f(A) we must have to' = to, or w' — Wi + i or w' = to, A tOj+i. In 
computing (5i)*z"(a5i), we use the fact that (5i)*Wj = (#i)*(ej — ej_i) = to^y) except in the case j = «, in 
which case we have (<5j)*(tOj) = tOj + tOj+i. There are three cases to consider. 

(a) If to' = w, (so i f(A) but i + 1 e /(A)) we find that ds 2 b z"(a) = -e'w" and ds m b z"(a) = 
so dti b = e'w". On the other hand, as i f(A) we have Si(g(a)) = 6i(ai(f (a))) = /(a) for 
all a, so o~;([d - 1]' \ fif(A)) = ([d]' \ /(A)) \ {t}, so (^^"(atfj) = to". We next need to understand 
e(aSi). By definition we have 

e(aSi)u(aSi) A z"(aSi) = 0\d-iy 

As 5j/ = 5 and (5i)*z"(a6i) — to" we see that u(a) = u(a5i) and 

e(adi)u(a) A to" = 

We then multiply both sides on the left by Wi to get 

(-l) m e{a5i)u{a) A w t A «/' - (-l)*" 1 ^. 

On the other hand, by the definitions of e(a) and e' we have 

e'e{a)u{ot) AwjA to" = O^y 

It follows that e(aSi) = (-l) m+i+1 e'e(a). This gives 

(-1)*(1 ® - (-l)^*)*'^) ® (^)^"(^) 

= (-l) J (-l) m+4+1 e'e(a)z'(a) W " 

= (-l) m+1 e(a)z'(a)(dt 4 b z») - (-l) m+1 (l ® t*) (*(<*)) 

as required. 

(b) Now suppose instead that to' = w i+ i, so that i e f{A) but t + 1 /(-A). We find that dsi b z"(a) = 
and Sj + i b z"(a) = —to", so dti b z"(a) = — u>". On the other hand, we find that 



$i{g{a)) = Sm(f(a)) = 



f(a) if/(a)^t 
i + 1 if /(a) = t. 



From this we see that 6i([d - 1]' \ = ([d]' \ /(A)) \ {i + 1}, and thus that (6i)*z"(a6i) = to". 

We next need to understand e(aSi). From the definitions we have 

e{a8i)w s . g(ai) A • • • A w 5 . g(am) A (c5 4 )«z"(a^) = [d] \ {t} . 

Let r be such that f(a r ) — i, and let v be the wedge of the terms Wf( ap ) f° r P ^ r - The above 
equation can then be written as 

(-l) r e(a5i)w i+1 A v A to" = 9[d\\{i}- 

We now multiply both sides on the left by Wi to get 

(-l) r e(a6i)wi A w i+1 A v A «/' - 

On the other hand, by the definitions of e(a) and e' we have 



(-l)Ve(a)to; A v A to i+ i A to" = 6 [d] . 



Id]- 
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It follows that e{a8i) = (-l) m+ Ve(a). This gives 
(-1)*(1 ® (6i) m )z(a8i) = {-lyeiaS^z'iaSi) ® 

= (-iy(-l) m+i e'e(a)z'(a)w" 

= (-l) m e{a)z'{a){-dti h z"(a)) = (-l) m+1 (l ® r,)(z(a)) 

as required. 

(c) Finally, suppose that neither i nor i + 1 is in / (A) , so to' = to, A Wi+ \ . As this has even degree we have 
e' = 1 and z"(a) — w' A «;". We then have dsj h z"(a) = — A u/' and ds; + i h z"(a) = iuj A 10" 
so dtj h z"{oi) = (wi + Wi+i) A w". On the other hand, as in case (a) we see that / = dig and 
6i([d - 1]' \ g(A)) = ([d]' \ /(A)) \ {i}. Suppose that i occurs as the r'th element in [d - 1]' \ g(A), 
so i + 1 occurs as the r'th element in 5i([d — 1]' \ g(A)). Then 

(SiWiati) = (-ly-^SiUwi) A w" = (-l)'"- 1 ^ + w l+l ) A w" . 

We next need to understand e(adi). By definition we have 

e(aSi)u(aSi) A z"(aSi) = 

As Sif — g and (5i)*z" (a5i) = {—l) r ~ 1 {wi + Wj+i) A u>" we have u(aSi) — u(a) and 

(-l) r ~ 1 e(a(5 4 )M(Q!) A (to* + t0i+i) A w" = 0[d]\{i}- 

We then multiply both sides on the left by Wi to get 

(-iy n+r ~ 1 e(a>S i )u(a>) A w. t A w i+ i A w" = (-l)*" 1 ^. 

After comparing this with the definition of e(a), we see that e(aSi) = (— l)" l+r+l e(a). This gives 

(-1)*(1 8 = (-l) l (-l) m+r+4 e(«)z'(a) ® (-l^K + A w" 

= (-l) m+1 e(a)z'(a)(dti h /'(a)) = (-l) m+1 (l ® ri)(«(a)) 

as required. 

□ 

Corollary 6.10. The maps 0: N*(S A A A+) -> H*{S A ) ® $*(A) and 0# : U*(A,X) -> are c/iam 

maps. 

Proof. Lemma 16.91 is the universal example. In more detail, we first note that z{a) involves only the exterior 
generators dU so (1 ® <J')(z(a)) = and 

{1 ® 6)(z{a)) = (1® $")(*(«)) 

= (-irE(- 1 ) J '( 1 ®(^)*)(*(«^))- 

Next, we will also write 5 for the standard differential on H^,(S A )<S>^*{X), which is 5(a®6) = (— l)' a 'a®<5(6). 
This gives 

5(z(a)) = (-l) m (l ® <5)(z(a)) = ® (*,•).)(*«))• 

j 

Now consider an element a; £ A^, giving a map x : A,j — > A and thus a map x* : = $*(Ad) — ► $*(A). 

If we apply the map 1 ® x* to the above equation and use the naturality of d, the left hand side becomes 
5(<fi(x,a)). The right hand side becomes ® ^ i x * ) ( ^ ( a ^ j ) ) ' which is (j>(d(x, a)). This shows that 

is a chain map, and it follows adjointly that the same is true for </>#. □ 

Definition 6.11. Wedefinez/: 17* (A, X)<giU*(B, Y) -> C/»(AILB, Ax F) by applying the functor Hom(7/»(S' AUB 
to the composite 

A„(S A A A+) ® A»(S B A F+) A A A+ A 5 s A F+) (1AtA1 K A»(S aus A (A x F) + ) 
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and using the isomorphism H*(S A ) <g H*(S B ) -> H*(S AnB ). 

Lemma 6.12. Suppose we have a shuffle (C£) : [d + e] ~~ * [d] x [e] ond maps a: [d] — > Map(A, [1]) and 
(3: [e] -»-Map(B,[l]) fuwift \A\ =m and \B\ =n). Define 7: [d + e] — ► Map(A II B, [1]) by ~f a (k) = a a (£(k)) 
for a £ A and 7f>(fc) = A,(£(fc)) /or b E B . Let A denote the map 

h»(s a ) ® e Mi . ® ® e [e]> * ® #»(s B ) ® e Mi , ® e [e]i , #»(s AUB ) ® e [rf+e] ,*. 

T/ien 0(7) = sgn(C,C)A(^(a) ® z(/?)). 

Proof. If any a a or /3& fails to be surjective then so does the corresponding map 7 a or 7$, so both sides of 
the claimed equality are zero. We ignore this case from now on. 

Put f(a) = ajj(l) and g(b) = 0l(l) and /i(c) = 7<f(l)- As (CO is a shuffle we know that the maps 

[d]' — ► [d + e] < — [e] give a coproduct decomposition, and from the definitions we have h(a) = C (/(°)) 
and /i(6) = ^(5(0)). It follows that h is injective iff both / and g are injective, and we may assume that this 
is the case as otherwise both sides of the claimed equality are zero. 
From our description of h, we have 

[d + e]' \ h(A II B) = Ct([d]' \ f{A)) II e f (H' \ <?(#)), 

so ^"(7) = ±('(z"(a)) A £*(V'(/3)). By a similar argument we have z'(j) = ±^i(z'(a) ® z'((3)) and so 
2(7) = ±A(z(a) ® z(/3)). The real issue is just to control the signs more precisely. For this we note that 

[d] = e{a)u(a) A z" (a) [e] = e(/3)u(p) A z"(f3), 

so 

C'0 [d] A C0 [e] = e(a)e(f3)Cu(a) A C'z"(a) A futf) A £V'(/3). 
After using Definition 15 . 1 51 and reordering the factors, this gives 

Old+e] = sgn(C, 0e(o)cC9)C«(a) A A C" «"(«) A ?z"{j3). 

Now put 

[/ = K{w fe(c j \ ce AUB} 

V = K{ Wl I 7(1) = 7(4 - 1)} = |j^h(in B)} 

as in Definition 16.21 We find that 

C'ii(a)Afu^) e [/ 

so the above expression for can be used (together with the isomorphism H m+n (S AUB ) ~ A m+ ™([/) 

induced by h) to calculate 2(7). The result is 

2(7) = sgn(C, e)e(a)e(/3) M (/(a) ® z'(/3)) ® C'«"(«) A £V'(/3), 

and this is the same as A(z(a) ® z(/3)). □ 
Proposition 6.13. T/ie following diagram commutes: 

U*(A,X)®U*(B,Y)^^U*{AUB,X x F) 



® — x r). 

Proof. It will be enough to check commutativity of the adjoint diagram 

N*(S A A X+) N*(S B A F+) ^ N*(S A AX+AS B A Y+) (1AtA1) * - jv»(S AIIB A(Jxf") 



H,(S A ) ® ® H*(S B ) <8> j^gj ® ® $*PQ^ — H*(S AUB ) $„(A 
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Consider elements a 6 (BA)d and x £ Xd and (3 € (BB) e and y £ Y e . The generator (a, x) <g> (/3, y) maps to 

]Tsgn(c,£)K,/?£,C(x),r(y)) e ^ +e (^ UB a (x x y) + ). 

The term indexed by the shuffle ((, £) then maps to sgn(C, £)(C*0»0, £*(y))®z{a(, PQ in H*(S AUB )®<i>*(X x 
y). It follows from Lemma \G. 121 that the other route around the diagram yields the same result. □ 

Definition 6.14. Suppose we have a set A with \A\ — m. We note that when k > m we have NDfe(S'' 4 ) = 
and so Nk(S A ) = 0; this means that 

H m (S A ) = ker(d: N m (S A ) -> iV m _i(S A )) < 7V m (5 A ). 

The inclusion H m (S A ) — > N m (S A ) gives a cycle in U (A, 1) = Hom(i/ m (S' j4 ), A^S*- 4 )), which we denote by 
VA- 

Definition 6.15. Given an injective map A: A — > B, we define 

A* : Hom(ff,(S A ),iV,(5 A AX + )) Rom{H„,(S B ), N*(S B AX+)) 

as follows. Firstly, if A is a bijection then we just transport the structure in the obvious way. Next, suppose 
that A is just the inclusion of a subset, so B = A II Z for some Z. We then have a map 

v: U*{A,X)®U*(Z, l) -> U*(A1IZ,Xx 1) = U*(B,X) 

and we put A*(u) = f(u (g> t]z)- Finally, an arbitrary monomorphism can be written uniquely as A = AiAo, 
where Ai is a subset inclusion and Ao is a bijection. We then put A» = (Ai)*(Ao)*. 

Lemma 6.16. A* is a chain map and is functorial. 

Proof. Left to the reader. □ 
Lemma 6.17. For any monomorphism A: A — > B, the diagram 

U*(A,X) *U*(B,X) 





commutes. 



Proof. This is clear if A is an isomorphism, and is a special case of Proposition [6T3] if A is a subset inclusion. 
The general case follows from these special cases. □ 

Definition 6.18. We write U*(X) for the colimit of the complexes U*(A, X) as A runs over the cate- 
gory of finite sets an injective maps. We let tp: U lr {X) — » denote the map induced by the maps 
(/)*: U*(A,X) -> $*(X) (which exists by Lemma 163?) . 

Theorem 6.19. The map U*{X) — > <I>*(X) is an isomorphism. 

The proof will be given in several stages. Firstly, the construction given below immediately implies that 
ip is surjective. 

Construction 6.20. Suppose we have x e ND„(AT) and v: [a] — > N and J C [n]', say J = {ji < ■ ■ ■ < j r }. 

Put wj — Wj 1 A • • • A Wj r £ S[ n ], r . We will construct an element ((x, v, J) G U*{X) with ip(C,(x, v, J)) = 

First put <i = — 1 + X)f=o( t ' i + •"•)) an< ^ ^ 17 - \d] ~ * M ^e the unique nondecreasing surjective map such 
that |<T _1 (i)| = + 1 for all i. Put A = [d]' \<t' (J) and m — \A\ and let /: A — > [<f]' be the inclusion. Define 
a: [d] Map(A, [1]) by 

n JO if i<f(a) 
[1 if/(a)<«. 
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We find that z"(a) — «Vf(j) and so (using Definition 14. 1[) we have <r*(z"(a)) = v- v 'Wj. Now let 

&(a:, i/, J): P m (S A ) -.iV d (S A AA) 

be the map that sends the generator e(a)z'(a) to (a.x). Then d(x, i/, J) G C/*(A, X) and <p#(^i(x, v, J) = 
x ® i^uij. We also write £(x, i/, J) for the image of Ci(^j v i J) m £^*(A"), so that ip(£(x, v, J)). 

We next need the counterpart in U*(X) of the relation J2i U = 1- 

Lemma 6.21. In i/ie notation of Construction [KWh we have 

n 

+ i)co, + $<, j) = cte, f, j). 

i=0 

Proof. We will freely use the notation of the above construction. 

Put A + = AU {oo} so we have a class £ = fi(£i(x, v, J) ® ^{oc}) G J7*(A+, X) which represents ((x, v, J). 
Now £ can be written as a sum of terms, one for each shuffle (A, p) : [d + 1] — > [d] x [1]. Such a shuffle is 
determined by the number fc = p^(l) G [d + 1]'; indeed, A is forced to be the unique map in E([d + 1], [d]) 
that takes the value k — 1 twice. Define v(k) : [n] — > N by z/(fc)j = |(crA) _1 {i}| — 1. We find that the fc'th 
term in the product /z(£i(x, v, J) (8> ?7{Oo}) represents £(x, v(k), J), and that there are i>i + 1 different values 
of fc for which = v + 8i. The claim follows. □ 

Corollary 6.22. There is a well-defined map 

C :$*(*)= 9 [n]> * ^ [/*(AQ 

i£ND„(X) 

given &y C'(x ® i^toj) = C(x, v, J). Moreover, we have ipC = 1 : &*(X) —* $*(Af). 
Proof. The stated formula certainly defines a map 

i£ND„(X) 

We simply need to pass from P[ ra ] to P[ n ] = P[„]/(l— ij), and this is precisely what we get from Lemma f6.21l 

□ 

Lemma 6.23. The composite U*(A,X) ► — ► [7*(X) is just the colimit inclusion map. 

Proof. Put m = |A| and fix a generator u G H m (S A ). Given v G Nd{S A A X+) we write for the 

element of U*(A,X) given by u i— ► u. The group f/d(A, X) is generated by elements u _1 (a,x) where 
a: [d] — > Map(A, [1]) and x G A^ and the pair (a, x) is nondegenerate. To avoid trivial cases, we may 
assume that each a a : [d] — > [1] is surjective, so we can define /(a) = a^(l) as usual. 

If / is not injective, it is built into the definitions that z(a) = and so (j>&(a,x) = 0, so we must 
show that u^ 1 (a,x) also maps to zero in the colimit. We can choose a ^ a' with f(a) = f(a'), and let 
r denote the transposition that exchanges a and a'. We find that t*(u) = — u but t*(o!, x) = (a, x), so 
T»(M _1 (a, x)) = — it (a,x), which gives the required vanishing. 

From now on we assume that / is injective. As in Lemma IA. 101 we can write x = o~*(y) for some 
nondegenerate simplex y G X n and some surjective map a: [d] — * [n]. To avoid further trivial cases, we may 
assume that the pair (a, x) is nondegenerate, which is equivalent to the condition [d]' = f(A) U o~^([n}'). 
Define v: [n] -> N by v, = - 1, so that tr»(l) = t M . Put J' = [d]' \ /(A), so that z"(oj) = wj-. 

As [d]' — f{A) U er T ([n]') we must have J' = <r(J) for some J C [n]', and this implies that J = cr(J') 
and so a*(z"(a)) = t^wj. It follows that </>#(u _1 (a, x)) = e'x ® t^zuj, where the sign e' G {±1} is 
determined by the relation z(a) = e'u ® z"(a). Now put A' = f(A), so / gives a bijection A — > A' and thus 
an isomorphism f7*(j4,X) — * U*(A' ,X). From the definitions we see that C'</ ) *(' u_1 ( a i x )) is represented by 
e'Ci(x,f,J) G C/*(A', X), which is just the image of u _1 (x, a) under this isomorphism. The claim follows. □ 



Proof of Theorem ] 6. 19[ Corollarv lG. 221 tells us that tp£' = 1, and Lemma T6.23I implies that £V = 1. □ 
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Appendix A. Recollections on the simplicial category 



In this section we recall some facts about the simplicial category. Most of them arc fairly standard but 
we will need to use the details so it is convenient to give a self-contained account here. Many of these facts 
were first proved in pQ or [3] ; the more recent book [5] is also a useful reference. 

Definition A.l. As usual, we let A denote the category whose objects are the finite ordered sets [n] = 
{0, ...,n}, and whose morphisms are the nondecreasing maps. All maps mentioned in this section are 
implicitly assumed to be nondecreasing. We also write E([n], [to]) for the subset of A([n], [to]) consisting of 
surjective maps. 

Definition A. 2. Given a surjective map a: [n] — ► [to], we define a 1 : [m] — > [n] by cv(j) — min{i | a(i) = j}. 
We also write [n]' = [n] \ {0} = {1, . . . , n} and note that a T (0) = and a T ([m]') C [n]'. 

Lemma A. 3. The map cv is injective, and cw' = 1. Moreover, if (3: [n] — > [p] is another surjection then 



Proof. Left to the reader. 



□ 



Definition A. 4. We say that a subset A C [n] is pointed if G A. Given a pointed subset A C [n] with 
|A| = to + 1, we let a a ■ [to] — > [n] be the unique injection with cr^([m]) = A, and we define it a : [n] — > [to] 
by ^(i) = max{j | <t^(j) < i}. We also define e,4 = (t^tta : [ w ] _> [ ri ] ! so £yi(i) = max{j G A | j < i} and 
4 = £ A- 

Lemma A. 5. (a) Any injective map /3: [m] 
pointed set A, namely A = j3([m\). 

(b) Any surjective map a: [n] — > [to] has the form a 
A = {0} U {i > a(i) > a(i - 1)}. 

(c) Let 7: [n] — > [n] 6e a map wii/i i > — 7 2 (i) for all i. Then 7 = €a for some (unique) pointed set 
A, namely A = {i | 7(1) = i}. 



[n] with (3(0) = has the form [3 = a a for some (unique) 
tta for some (unique) pointed set A, namely 



Proof. Left to the reader. 



□ 



Lemma A. 6. Suppose we have pointed sets A C B C [n] with \A\ = m + 1 and \B\ = p + 1. Pm< 
a = tt^ctb: [p] — * [™]- Then a is surjective and fits into a commutative diagram as follows. 




□ 



Moreover, a is bijective iff a — 1 iff A = B. 
Proof. Left to the reader. 
Lemma A. 7. If A and B are pointed subsets of [n] then (ca^b) N = £Ans for JV>0. 
Proof. For any z e [n] we have a decreasing sequence 

i > es(i) > eAes(i) > e B £A£B(i) > • ■ ■ > 0. 

Let 7(4) denote the eventual value of this sequence. We find that for A ^> we have 7 = (e^es^ = 
esCeAes)^, from which it follows that 7 = 6^47 = e#7 = J 2 and i > 7(1). It follows that 7 = ec, where C — 
image(7) = {i \ -f(i) = i}. As 7 = £,47 = £37 we see that C = image(7) C image(e y i) n image(es) =iflB, 
but it is clear that 7 is the identity on A n -B so C = A n i?. □ 
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A.l. Degeneracy. 

Lemma A. 8. Let X be a simplicial set, and let x be an n-simplex of X . Then the following conditions are 
equivalent. 

(1) x = a*{y) for some non-injective map a: [n] — > [m] and some y G X rn . 

(2) x — j3* {z) for some surjective map [3: [n] — > [p] (with p < n) and some z G X p . 

(3) x = ^a(u) f or some proper pointed subset A C [n] and some y G X\a\-i- 

(4) x = e\{x) for some proper pointed subset A C [n]. 

We write ND n (X) for the set of nondegenerate n-simplices. 

Proof. It is clear that (2) implies (1), and we can prove the converse by factoring a as a surjection followed 
by an injection. Lemma TA.5f b) tells us that (2) is equivalent to (3). Using the facts that ca = va^a and 
kao~a = 1 we see that (3) is equivalent to (4). □ 

Definition A. 9. We say that x is degenerate if the above conditions hold. We write ND„(X) for the set of 
nondegenerate n-simplices. 

The next result is known as the Eilenberg-Zilbcr lemma. 

Lemma A. 10. There is a canonical bijection ip: U m IE([n], [m]) xND m (X) — > X n given byip(a,y) = a*(y). 

Proof. Given x G X n , let A denote the collection of pointed subsets A C [n] such that x = e A ( x )- Using the 
facts that = oa^a and itaoa = 1 we see that A = {A \ x G image(7r^)}. 

It is clear that [n] G A, and Lemma [A. 71 implies that A is closed under intersections, so A has a smallest 
element, say A. Put m = \A\ — 1 and y = o-* A (x) G X m and note that x = ir A (y). 

Suppose that y — f3*(z) for some surjection (3: [m] — > [p\. Then 0itA = t^b for some B C A, but x — n B (Z) 
so B G A so A C B. It follows that A = B and p — m and (3 = 1 so y = z. Using this we see that y is 
nondegenerate. 

More generally, suppose we also have x = tt* b (z) for some B (a priori unrelated to A) and z G X p (a priori 
unrelated to y). Then again B G A so A C B so we can apply Lemma lA.61 the map a — tta^b ■ [p] — > [m] 
is surjective and satisfies airs = ~k A- As x — t^b( z ) we have z = o* B (x) — a B Ti* A (y) — a*(y). If z is 
nondegenerate it follows that we must have p = m and a must be the identity so A = B and y = z. Using 
this we see that ip is a bijection. □ 

A. 2. Shuffles. We now recall some theory of shuffles. 

Definition A. 11. Given a sequence n = (m, . . . , n r ) G N r with ^\ n,; = n, an n-shuffle means a system of 
surjective maps Q : [n] — > [rii] such that the combined map f: [n] — > IU^i] i s injective. We write E(n) for 
the set of all n-shufnes. 

Remark A. 12. We will most often need the case r = 2. An (n,TO,)-shufHe is then a pair of surjections 
[n] <— [n + to] — > [to] such that the map (£, £) : [n + m] — ► [n] x [to] is injective. 

Lemma A. 13. Let n and n be as above, and suppose we have sets A\,...,A r C [n]' = {l,...,n} wii/j 
Ai| = u, and we put Q = vr^.y^Qj : [n] — > [n,]. TTien i/ie Zisi £ * s an n-shuffle iff [n]' = ]J i A$. 

Proof. From the definition of 7TAiU{o} we see that Aj = {s G [n]' | d(s) > Q(s — 1)}, so that \J j A{ = {s G 
[n]' | C(s) 7^ f(s — !)}• Thus unC, is a shuffle iff C is injective iff (J. Aj = [n]', and if this happens then the 
union is automatically disjoint by counting. □ 

Corollary A. 14. We have |S(n)| = n\/ W^J.. Ln particular, |E(n,m)| = (n + m)\/n\m\. □ 

Lemma A. 15. There are natural bijections 

E(to + n,p) x S(m, n) E(m, n,p) E(n, to + p) x S(n,p) 

5iuen &?/ £,(£ f ; </>, ^) = (0C, £) and i?(C, £; 0, = (C, £V0- 
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Proof. We will only discuss L; the case of R is similar. 

Suppose that (£, £) G S(m + n,p) and (0, -0) G S(m, n). Then £, £, and ip are all surjective, so the same 
is true of <fi( and ip(. The maps (</>, ip) x 1 : [rn + n] x [p] — > [to] x [n] x [p] and (CO : [m + ra+p] — > [m + n] x [p] 
are injective, so the same is true of their composite, so £(£, £; cj>, tp) £ £(m.,n,p). Next, observe that to give 
a three-piece splitting [m + n + p]' = AU B U C (with \A\ = m and |P| = n and C = p) is the same as to 
give a splitting [m + n + p]' = UUC (with \U\ — m + n and \C\ = p) together with a splitting U = A II B 
(with \A\ = to and \B\ — n). Using this together with the correspondence T <-> 7r<r we obtain a bijection 
L' : £(m + n,p) x E(m, n) — ► £(m, n,p). We leave it to the reader to check that L = L' . □ 



Appendix B. Integration over simplices 
Recall that the map / 7 : Pi — > K is defined by 

(where n = |/| — 1) or equivalently /ji'"' = l/(ra+ M)!. 
Lemma B.l. The map J 7 : Pj — > K factors through Pj. 

Proof. We must show that J 7 annihilates the ideal generated by 1 — ^Zjti, or equivalently that Jjt^ = 
Ei/j*i* M - We have *»* M = (1 + where ^ : J -> N is the Kronecker delta, so |^ + i/| = 1 + 

We thus have 

E ^ it H =E(1 + „ () ^^ J = _J_ I:(1 + „ () 



n+ 1 + M 



(n + l + |i/|)! (ra + 

as required. □ 

Lemma B.2. J/ IK = R then Jj f is just the integral of f over the simplex A/ = {x : I — > R + | ^ = 1}, 
with respect to the usual Lebesgue measure normalised so that /u(Aj) = 1/(|/| — 1)!. 

Proof. We may assume that I = {0, . . . , n} and work by induction on n. We can identify A„ by projection 
with A'j = {xe R n | J2Li x i ^ !}• Dcfinc 



/ /=/ f(l-y2x i ,x 1 ,x 2 ,...,x n )dx 1 ---dx n . 
Ji Ja> i=1 



We will show that f T t^ = J^H for any multiindcx v with i^o = 0. This will suffice because Pj = 
R[ii, . . . , t n }. When n — the claim is trivial. When n = 1, the claim says that j; =0 t [n] =l/(l + n)!, which 
is also trivial. This implies that J = J even on polynomials that arc not in our preferred basis, which gives 

f (l-t)® t W = l/(l + i+j)\; 
Jt=o 

this will be useful later. 

For n > we define a map <fi: A' n _ 1 x [0, 1] — > A^ by </>(£, s) = (st, 1 — s). This is bijective away from a set 
of measure zero, and the Jacobian is s" -1 . Given a multiindex v = (0, v\, . . . , is n ), write v' for the truncated 
sequence (0, v\, . . . , v n -i)- We then have 

0(i,s) M = (l-s) K1 (te) [!/1 = (l-s)^^!"'!^'!. 
We may assume inductively that 

+\y'\ = 1 
[n-i] (n-l + H)!' 
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so 



t [u] = / <j){x,s) [u] s n - l ds 



s=0 J[n-1] 
1 

(1 - B )^8 n - 1+ ^da 

s=0 J[n—1] 
1 

(l_ s )K] s [«-i+K0d, 



(l + i/ n + n-l + |i/|)! (n+H)!' 
as required. 

Now J j f is certainly the integral of / over Aj with respect to some normalisation of Lebesgue measure. 
To determine the normalisation, note that Jj 1 = Jjt^ = 1/n! as required. □ 

Lemma B.3. Take I = [n] = {0, 1, . . . , n}, use the parameters Sk — X^<fc tj f or k = 1, . . . ,n. Consider a 
monomial s v = JllLi s k k ■ Put = Hj<ki v j + l ) and M = IliMi- Then L , s v = 

Proof. It will suffice to prove this when K = K, in which case we have J 7 s v = f, s u . By a straightforward 
change of variables this becomes 

s v ds\ ■ ■ ■ ds n . 

Q< Sl <---<s n <l 

Suppose that the lemma holds for some n. Using the change of variables Si <— > rsi (which has Jacobian r n ) 
we see that 

/ s v ds\ ■ ■ ■ ds n = r n+ ^i Vi I s" ds\ ■ ■ ■ ds n = r* 1 " ///. 

Jo<s 1 <-<s n <r J0<S!<-<s„<r 

Now multiply by r m and integrate from r — to r = 1; the right hand side becomes 1/((to + 1 + //„)//). 
Now change notation, replacing r by s„+i and to by v n +i] this gives the case n+ 1 of the lemma. □ 

Lemma B.4. Suppose that f G Pr n i and g € R m i. TTien 

/• / 9= E / 

W J [ m l (Q,/3eS(n,m))"'[ n + m ] 

(Here S(n,TO) ?s i/ie se£ of (n, to)- shuffles, as in Definition \A.ll[ ) 

Proof. Put A" ={s£ R" 0<si< ■ ■ ■ < s n < 1}. As implicitly used in the proof of the previous lemma, 
there is a homeomorphism A[ n ] — > A" given by 

i i ^ (t ,io + • • ■ .y^fcj)- 

Now consider a shuffle (a,/3) G £(n., to), and the corresponding maps 

{1, . . . , n} ^ {1, . . . , n + to} <— {1, . . . , to} 

given by </>(j) = min{i | a(i) — j} and ip(k) = minji | f3(i) — k}. These give a map (a*,/?*): A" +m — > 
A" x A^j, with a*(s), = s^t^ and P*(s)j = s^,/j\. Let X Q/ 3 be the image of this map. It is standard that 
these are the top-dimensional simplices in a triangulation of A" x A^, so 

Moreover, from the form of the maps a* and /3* it is clear that the Jacobian of (a*, : A" +m — > A^ x A^ 
is one. The lemma follows. □ 
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